Efficient Move Evaluations for Time-Dependent Vehicle Routing Problems
نویسندگان
چکیده
منابع مشابه
Efficient Move Evaluations for Time-Dependent Vehicle Routing Problems
In this paper we introduce several new methods for efficiently evaluating moves in neighborhood search heuristics for routing problems with time-dependent travel times. We consider both the case that route duration is constrained and the case that route duration appears in the objective. We observe that the composition of piecewise linear functions can be evaluated in various orders when comput...
متن کاملOn Time-Dependent Models for Unit Demand Vehicle Routing Problems
Maria Teresa Godinho, CIO-Dep. de Matemática, Instituto Politécnico de Beja, [email protected] Luis Gouveia, CIO-DEIO, Faculdade de Ciências da Universidade de Lisboa, [email protected] Thomas L. Magnanti, Dep. of Electrical Engineering and Computer Science and Sloan School of Management, MIT, Cambridge, [email protected] Pierre Pesneau, Université de Bordeaux 1, Institut IMB, France, P...
متن کاملA time-dependent vehicle routing problem for disaster response phase in multi-graph-based network
Logistics planning in disaster response phase involves dispatching commodities such as medical materials, personnel, food, etc. to affected areas as soon as possible to accelerate the relief operations. Since transportation vehicles in disaster situations can be considered as scarce resources, thus, the efficient usage of them is substantially important. In this study, we provide a dynamic vehi...
متن کاملTHE PERIODIC GREEN VEHICLE ROUTING PROBLEM WITH CONSIDERING OF TIME-DEPENDENT URBAN TRAFFIC AND TIME WINDOWS
The travel times among demand points are strongly influenced by traffic in a supply chain. Due to this fact, the service times for customers are variable. For this reason, service time is often changes over a time interval in a real environment. In this paper, a time-dependent periodic green vehicle routing problem (VRP) considering the time windows for serving the customers and multiple trip i...
متن کاملDevelopment of an Efficient Genetic Algorithm for the Time Dependent Vehicle Routing Problem with Time Windows
This research considers the time-dependent vehicle routing problem (TDVRP). The time-dependent VRP does not assume constant speeds of the vehicles. The speeds of the vehicles vary during the various times of the day, based on the traffic conditions. During the periods of peak traffic hours, the vehicles travel at low speeds and during non-peak hours, the vehicles travel at higher speeds. A surv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Science
سال: 2020
ISSN: 0041-1655,1526-5447
DOI: 10.1287/trsc.2019.0938